Pacific Fibre - the New Zealand company planning to build a submarine cable linking Australia, New Zealand and the USA, has signed a contract with TE SubCom (formerly Tyco Submarine Systems) to build the 12,750km system.